Various super-simple designs with block size four
نویسنده
چکیده
In this note the existence of a (Vj P2j 4, 2) BTD I for P2 = 0, 1 and 2, in which any pair of blocks intersect in at most two elements, is proved for any admissible v. A balanced ternary design is a collection of multi-sets of size k, chosen from a v-set in such a way that each element occurs 0, 1 or 2 times in anyone block, each pair of non-distinct elements, {x, x}, occurs in P2 blocks of the design and each pair of distinct elements, {x, y}, occurs , X times throughout the design. We denote these parameters by (v; P2i k,'x) BTD. It is easy to see that each element must occur singly in a constant number of blocks, say PI blocks, and so each element occurs altogether r = PI + 2P2 times. Also if b is the number of blocks in the design, then vr bk and ,X(v-1) = r(k-1)-2p2. (For further information [3] should be consulted.) A BTD is called simple if it contains no repeated blocks. A (Vi P2j 4, ,X) BTD is said to be super-simple if any pair of its blocks have at most two elements in common, where repetition of elements is counted. For example, the blocks xxyz and xxst are said to have two elements in common. Obviously, any super-simple BTD is a simple BTD. In [7] Gronau and Mullin introduce super-simple (Vj OJ 4,),) BTDs (which are of course balanced incomplete block designs (v, 4, ,X)) and in [9] Kejun proves that super-simple (Vi OJ 4, 3) BTDs exist if and oniy if v == 0 or 1 In this note we concentrate on the cases P2 = 0, 1 and 2, k = 4 and , X = 2. Indeed, we shall prove the following results. MAIN THEOREM (1) There exists a super-simple (v, 4,2) BIBD if and only if v == 1 (mod 3) and v-=F 4 ([7], Theorem A). (2) There exists a super-simple (Vj 1; 4, 2) BTD if and only if v == 0 (mod 6). (3) There exists a super-simple (v; 2; 4, 2) BTD if and only if v == 2 (mod 3), v ;;:: 11.
منابع مشابه
Super-simple balanced incomplete block designs with block size 4 and index 5
In statistical planning of experiments, super-simple designs are the ones providing samples with maximum intersection as small as possible. Super-simple designs are also useful in other constructions, such as superimposed codes and perfect hash families etc. The existence of super-simple (v, 4, λ)-BIBDs have been determined for λ = 2, 3, 4 and 6. When λ = 5, the necessary conditions of such a d...
متن کاملSuper-simple balanced incomplete block designs with block size 5 and index 3
In statistical planning of experiments, super-simple designs are the ones providing samples with maximum intersection as small as possible. Super-simple designs are also useful in constructing codes and designs such as superimposed codes and perfect hash families. The existence of super-simple (v, 4, λ)BIBDs have been determined for λ = 2, 3, 4, 5, 6. In this paper, we investigate the existence...
متن کاملSuper-Simple Resolvable Balanced Incomplete Block Designs with Block Size 4 and Index 4
The necessary conditions for the existence of a super-simple resolvable balanced incomplete block design on v points with block size k = 4 and index λ = 2, are that v ≥ 16 and v ≡ 4 (mod 12). These conditions are shown to be sufficient. © 2006 Wiley Periodicals, Inc. J Combin Designs 15: 341–356, 2007
متن کاملSuper-simple group divisible designs with block size 4 and index 5
In this paper, we investigate the existence of a super-simple (4, 5)-GDD of type gu and show that such a design exists if and only if u ≥ 4, g(u − 2) ≥ 10, g(u − 1) ≡ 0 (mod 3) and u(u− 1)g2 ≡ 0 (mod 12). © 2009 Elsevier B.V. All rights reserved.
متن کاملUniformly resolvable designs with index one and block sizes three and four - with three or five parallel classes of block size four
Each parallel class of a uniformly resolvable design (URD) contains blocks of only one block size. AURDwith v points andwith block sizes three and fourmeans that at least one parallel class has block size three and at least one has block size four. Danziger [P. Danziger, Uniform restricted resolvable designs with r = 3, ARS Combin. 46 (1997) 161–176] proved that for all v ≡ 12 (mod 24) there ex...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 9 شماره
صفحات -
تاریخ انتشار 1994